THE BETTI NUMBERS OF Mo, n (r,d) 
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Abstract. We calculate the Betti numbers of the coarse moduli space of stable maps of genus 
to projective space, using a generalization of the Legendre transform. 



Let Aio,n(r, d) be the moduli space of degree d maps from n-pointed, nonsingular, rational curves 
to P r over C. Kontsevich has introduced a compactification, 

M ,n(r,d) C M 0t n{r,d), 

by stable maps |12j . The moduli space Mo n {r,d) is a nonsingular Deligne-Mumford stack with a 
projective coarse model. Foundational issues are treated in PQEj- The main result of our paper is 
a calculation of the Betti numbers of the coarse moduli space Aio jn (r, d). 

Let K{ V, S n ) be the Grothendieck group of quasi-projective varieties over C with action of the 
symmetric group S n . Denote the class of a variety X in K(\/,S n ) by [X]. If Y is an S^-invariant 
subspace of X, then 

[X] = [X\Y] + [Y]. 

Let § be the group oid 

oo 

s = U s - 

n=0 

We call a sequence of quasi-projective varieties X = {X(n) \ n > 0) over C with actions of S n an 
S-space. The Grothendieck group of S-spaces decomposes as a product 

oo 

K(V,$) = Y[K(y,s n ). 

n=0 

Our main result is a combinatoric formula which relates the classes 

oo oo oo oo 

M = £Xy[M>,n(r,d)] and ii = EE^»M] 

n=0 d=0 n=0 d=0 

of K(V, S)\qJ. The formula is of a type which is now standard in the theory of enumeration of 
unrooted trees, and is closely related to the formalism of the Legendre transform for symmetric 
functions introduced in [TU] . 

Let K(M, S n ) be the Grothendieck group of finite-dimensional representations of S n in the abelian 
category M of mixed Hodge structures. The (equivariant) Serre characteristic is a homomorphism 

e:^(V,5 n )^^(M,5 n ), 
defined by the Euler characteristic with compact supports of X in K(M,S n ): 

e(X) = J2(-mHi(X,Q))- 
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The Serre characteristic is a refined version of what has been referred to as the i^-polynomial [I] 
and the virtual Poincare polynomial [Bj; we call it the Serre characteristic since its existence was 
probably first conjectured by Serre. 

If X is nonsingular and projective, the weight k summand of e(A) is the cohomology group 
H k (X, Q). The Serre characteristic therefore generalizes the Poincare polynomial of nonsingular 
projective varieties. 

Let s n G K(M, S n ) be the class of the Hodge structure Q(0) with trivial S^-action. Since M is 
an abelian category over Q, we have a natural isomorphism, 

^(M,S)-^(M)[ Sl ,s 2 ,...], 

determined by induction of representations. We will give an explicit formula for 

e(/i) G K(M)lq, Sl ,S2,...l 

After applying a transformation analogous to the Legendre transform, we will obtain from this our 
formula for 

e(/2) G K(M)[q, si,s 2 , ...]. 

Define a morphism rk from i^(M,§) to -ff(M)[x], which takes s n to x n /n\. Applying this mor- 
phism to e(fl), we obtain a generating function for the Serre characteristics of the projective varieties 
Mo,n(r, d): 



rk(eGu)) = E E ^ £(-l)*[i**(AMr, d )' ' 



n=0 d=0 k=0 

It turns out [H k (Mo. n (r,d), < Q))] vanishes for k odd, and is a multiple of L fc//2 for k even, where 
L = [P] — 1, so it is easy to determine the Betti numbers, and even the Hodge numbers, of 
H k (Mo, n (r,d),Q) from this result. 

In the case where r = 0, the moduli space of maps Mo,n(Q, d) is empty if d > 0, and equals the 
moduli space of pointed curves A^o n when d — 0. The calculation of the Betti numbers of A^o n 
[HIE]) illustrates the use of the Legendre transform in this problem. 

The open stratum A4o, n C A4o,n is the Zariski locally trivial quotient of the configuration space 
F(P, n) of the projective line P by its automorphism group Aut(P), hence 

e(F(P,n)) _ e(F(P,n)) 
e[mo,n) - e(Aut(p)) " L(1 _ 2 _ 1} • 

Introduce the power series 



"(z) = y\ — r rk (e(A^o,n)) and v{x) = V — - rk(e(A4 ,n))- 

n=3 n=3 

We have a stratification 

M , n = Yl II ^o,nW, 
Ter ,n vev(T) 

where ro, n is the set of isomorphism classes of trees T, all vertices v G V(T) of which have valence 
n(w) > 2, with n labelled leaves. Then ^x 2 — v and ^x 2 + v are Legendre transforms of each other: 
if D is the operation of differentiation with respect to x, then 

v = vo( x + Dv) - \(Bvf. 
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Applying D to both sides of this equation, we see that 

DP = Du o (x + Du), 

in other words, that the series x — Du and x + Dp, are inverse to each other: 

(x — Du) o [x + DP) = x. 

This allows the recursive calculation of DP, and hence of P. 

The moduli space of maps to P r has a similar stratification indexed by trees. However, for r > 0, 
the trees may have non-trivial automorphisms. The strata are naturally described as quotients of 
fibered products of vertex moduli spaces by the group of tree automorphisms. Our formulas for 
P r require knowledge of the equivariant Serre characteristics of the spaces Mo )n (r, d); it is for this 
reason that we work with the Grothendieck groups K(\/,E) and K(M,S), and not just K(\/) and 
K(M). 

Our methods also calculate the Betti numbers of the moduli spaces Mo,n(,f, d)/S n of stable maps 
with unlabelled marked points: if 

inv : K{M,S) -» K(M)[x] 
is defined by mapping s n to x n , then we have 

CO OO CO 

inv(eGu)) = x n E Q d J2(- 1> > k l Hk ( M ^ d )/ S m Q)]- 

n=0 d=0 k=0 

Related work. The moduli spaces A4o tn (r,d) are rational 11 with algebraic cohomology. In 
fact, the cohomology groups are generated by tautological classes ^1^1- The Picard group of 
■Mo,n(r,d) is determined in [201 - Betti number calculations in degree 2 can be found in j^j. The 
cohomological ring structure has been studied in degree 2 (with partial results in degree 3) in |2j. 
A more general approach to the ring structure has been recently proposed in |16| . 
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of the Mittag-Lefner Institute in Stockholm. The paper was finished in Princeton while E.G. was 
visiting the Institute for Advanced Study and Princeton University. 

1. Composition algebras 

Consider the algebra of polynomials A = R[x] in one variable over a commutative ring R. This 
algebra is filtered by subalgebras 

F n A = x n A. 

There is a composition operation o : A® F\A — > A, characterized by the following axioms: 

(1) for fixed b £ F\A, the map a i— > a o b is an element of the endomorphism algebra End^(yl), 
and 

(a) a o b = a if a E R, 

(b) (ai + 02) o b = ai o b + ° b, 

(c) (aia 2 ) o b = (01 o b)(a 2 o b); 
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(2) (a o bi) o b 2 = a o Q>i o 6 2 ); 

(3) x ob = b and a o x = a. 

There is a derivation 

„ da 
Da = — 

ax 

of the algebra A over i?, such that Dx = 1, and 

D(ao&) = (Daob)(Db). 

Suppose that R has characteristic 0. Define element s n of A by 

_ x"_ 
n! 

The relations 

s n {bi + b 2 ) = ^{sk ° 6i)(s n _fc o 6 2 ) 

fc=0 

and -Ds ra = s n _i hold. 

The goal of this section is to axiomatize the composition operations of the above type, and derive 
some elementary consequences. 

Definition 1.1. Let A be a filtered commutative algebra over a commutative ring R: 

A = F A D F 1 A D F 2 A D .... 

A composition operation on A is an operation o : A <g> F±A — > A smc/i i/mi 

F fc A o C F ke A, 
together with a sequence of elements s n G F n A for n > 0, and a derivation 

D : F n A — > F n _iA, 

satisfying the following axioms: 

(1) /or /ixed 6 € Fi-A, i/te map a ^ aob is an element of the endomorphism algebra Endn(A); 

(2) (a o b\) o 6 2 = a ° (&i ° 62); 

(3) D(aob) = (Daob)(Db); 

(4) so = 1, Si o 6 = 6, a o si = a, Ds n = s n -i, and 



Sn{b\ + b 2 ) = ^(Sk ° &l)(Sn-fc ° &2)- 



k=0 



If ^4 is an algebra with composition operation, then so is the completion A with respect to the 
filtration F 9 A. 



2. The composition operation on the Grothendieck group of 8-varieties 

The Grothendieck group K(\/) of quasi-projective varieties over C is generated by elements [X], 
where X is a quasi-projective variety over C, subject to the following relations: 

(1) [X] = [Y] if X and Y are isomorphic as varieties; 

(2) [X] = [X\Y] + [Y] when Y is a subvariety of X. 
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The Cartesian product of varieties induces a commutative product on if (V), with identity 1 = 
[Spec(C)]. 

Let r be a finite group. The Grothendieck group if(V,r) is generated by elements [X], where 
X is a quasi-projective variety over C with action of V, subject to the following relations: 

(1) [X] = [Y] if X and Y are isomorphic as varieties with action of T; 

(2) [X] = [X\Y] + [Y] when Y is a T-invariant subvariety of X. 

The Cartesian product of varieties makes if (V, V) into a if (V)-module. 

Proposition 2.1. Lei X be a locally trivial T-equivariant fibration over a variety B with trivial 
action of V , and with fibre y. Then the elements [X] and [B] [y] of if (V, T) are equal. 

Proof. Take a Zariski open subset U C B such that n~ l (U) = y x U. We then have 

[X] = [*-\U)] + [tt-Hb \ £/)] = [y] [U] + [vr-^B \ U)}. 
The proposition follows by Noetherian induction on B. □ 

There is an analogue of the Grothendieck group of a finite group T, where T is replaced by the 
groupoid S. The resulting Grothendieck group decomposes as a product 

oo 

K(V,S) = l[K(V,S n ). 

n=0 

The Kl-product on S-spaces, 

n 

(X®y)(n)= □ Ind S s l xSn _JX(m)xy(n-m)), 

m=0 

induces a commutative product on if(V, S). In particular, if(V,§) is an algebra over the commu- 
tative ring 

K{\l) =K(V,S ) Cif(V,S). 

Let F n K(\/, S) be the subspace of if (V, S) spanned by classes [Af] such that X{m) is empty for 
m < n. These subspaces define a filtration of the algebra if (V, S). 
Define the composition of S-spaces X and y by 

oo 

(Xoy)(n) = [_\(X(i)xy m (n))/S t . 

i=0 

This operation is associative: 

(Xoy) oz ^ Xo iyoz). 

There is a unique associative operation o on if(V,S) x Fiif(V,S) such that 

[x]o[y\ = [Xoy]. 

We leave the straightforward verification to the reader. 

There is a functor X i— > SX from S-spaces to S-spaces, defined by 

SX(n) = Res^ +1 X(n + 1). 

It is easily seen that 

s(x m y) ^ 5x m y u x m sy. 
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Since 



we also see that 



This functor induces a derivation D of the algebra K(\/, §) over -fC(V), by the formula 5[X] = [6X], 
which satisfies 

D:F n KQ/,S)^F n - 1 KQ/,S). 
5(X m ) Ind|;_ 1 X m ^ M SX, 

oo 

6(Xoy) = [_](x(i)x5{y® i ))/s i 

i=0 

oo 

= |J(^(t)xIndg_ 1 (y ai - 1 Bldy))/S i 

i=l 

oo 

= [_]{sx(i)x{y® i ®sy))/s i , 

i=0 

and hence that Z) satisfies the equation 

£>(a o b) = (Da o b) Db. 

Let s n be the class in K(\/, S n ) C K(V, S) associated to the §-space Spec(C) with trivial action 
of S n . We have sq = 1, 

si o[^] = [X]o Sl = [X], 

and Ds n = s n -\. In particular, Dsi = 1. 

Assembling the above constructions on K(\/,S>), we obtain the following theorem. 

Theorem 2.2. The algebra K(V,S) is a complete algebra with composition operation over K(\/). 

3. Some calculations in if(V,S) 

In this section, we present some formulas in K(\l ', S) which will be needed in the formulation of 
our results concering the Betti numbers of Mo,n{f, al). 

Let E be the universal algebra with composition operation, with generators s n G ZnE. Any 
complete algebra with composition operation carries an analogue of the exponential function e x — 1, 

oo 

Exp(a) = ^s„oa: F x ^4 -> FiA, 

n=l 

which satisfies the product formula 

(3.1) Exp(a + b) = Exp(a) Exp(6) + Exp(a) + Exp(fe). 

For example, let X be is a quasi-projective variety over C, and let [X] £ K(\/,Sq). Then, 



Exp([X] Sl )(n) 



0, n = 0, 
[X% n > 0, 



where 5 n acts on the S^-space X n by permuting the factors. 

If A is a complete algebra with composition operation, the operation Exp has an inverse Log. 
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Proposition 3.1. There is a sequence of elements £ n G F n Jl ; such that the operation 

oo 

Log(a) = ?n o a : F X A -» F X A 

n=l 

is the inverse of Exp. For example, t\ = si, £2 = —S2, £3 = —S3 + S2S1 and 

£4 = -S4 + S3S1 +s 2 os 2 - s 2 sl. 

Proof. The equation Exp (Log (a)) = a is equivalent to 

00 

Sn °ik = Si- 

n,k=l 

This implies that £\ = si, while for n > 1, 

^2 (sk! h) ■■■(s kn o£ n ) = 0. 

ki+2k2 + ...nk 

This equation determines £ n in terms of £k, k < n. □ 

The configuration space F(X) of a variety X is the S-space consisting of embeddings of the 
discrete variety {1, . . . , n} with n points into X: 

F(X, n) = {(zi, . . . , z n ) G X n I zi / Zj for i / j}. 

Then F(X, n) is a quasi-projective variety on which S n acts by permutation of the points. Define 
the S-space F(X) by 

F(X)(n) = F(X,n). 

The following formula for [F(X)] is a generalization of a formula of and is proved by the same 
method. 

Theorem 3.2. [F(X)] = 1 + Exp([X] Log(si)) 

Proof. The space X n has an S^-equivariant decomposition into locally closed subvarieties 
X™ = {(xi, . . . , x n ) G X n I the set {x±, . . . , x n } has i distinct points} 
= □ (F(X,i) x Ind|; x ... x5rii Spec(C))/X 

niH Vn.i=n 

ni,...,rii>0 

Taking the union over 1 < i < n, we see that 

Exp([X]ai) = [F{X)} o Exp(ai). 

It follows that 

Exp([X]si) o Log( Sl ) = [F(X)] o Exp(si) o Log(si) 
= [F(X)]o Sl = [F(X)]. 

On the other hand, we have Exp([X]si) o Log(si) = Exp([X] Log(si)). □ 

A graded S-space is a sequence (X (n, d) | d > 0) of S-spaces. The associated Grothendieck group 
is naturally isomorphic to if(V, S)|g], by the identification 



[X]=J2 q d [X(-,d)}. 



d=0 
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Filter K(y, S) by subspaces 

n 

F n K(y,S)[q] = {Jq i {F n _ i K(V,S))\ 

i=0 

Define the composition of graded S-spaces X and y by 

co d 



(Xoy)(n,d) = |J \J(X(i,d-e)xy m (n,e))/S l . 



i=0 e =0 



This induces an associative operation o on iT(V, S)[g] x iqif (V, §)[(/], which makes if (V, §)[(/] into 
a complete algebra with composition operation over R = K(\/)\q\. 

Let Map(r, d) = Map rf (P, P r ) be the variety of algebraic maps of degree d from the projective 
line P to F r . The following is the main result of this section. 



Proposition 3.3. 

[Map(r,d)] 



d = 0, 

- 1 )( r+1 ) +1 ([A] r -l)pP r ], d>0. 



Proof. Let V be a two-dimensional vector space over C. An element of the space Map d (¥(V), P r ) 
of algebraic maps of degree d from the projective line P(V) to P r corresponds to a sequence 

(/o,...,/ r )GSym d (n®C r+1 

of homogeneous polynomials of degree d with no common roots: there is an open embedding 

Ma Pd (P(y),P r ) ^P(Sym d (y*) ®C r+1 ), 

whose complement is the resultant consisting of sequences of polynomials with a common root. 

Stratify P(Sym d (F*)<g>C r+1 ) by the number of common roots of the r + 1 polynomials (/o, . . . , f r ) 
to obtain a decomposition 

d 

P(Sym d (V*) ® C r+1 ) = |J Map e (P(F), ¥ r ) x ¥(Sym d - e (V*)). 

e=0 

Taking the class in K(\J) of both sides, we see that 



jr g d [P(Sym d (F*) ® C r+1 )] 
^^[Map(r,d)] = d !i 

d=0 



^^[P(Sym d (y*))] 



(2=0 

oo 



J^nP^+lXr+l)-!! 



,9 
d=0 



d=0 



We have 



j£^pp(*fl)(r+l)-l] = _!_£y ([A] (d+l)(r+l) _ 1} 
d=0 <■ ' d=0 

1 / [A] r+1 1 



while 



In this way, we see that 



oo 
d=0 



[A] - 1 \1 - g[A] r +l 1 - q 
ppr] 

(l-g)(l-g[A]^i)' 
1 

= (l-g)(l- g [A])- 
!-9[A] rmrl 



g^[Map(M)] = T _ g[Ar+1 , , 
The proposition follows on expanding the power series on the right-hand side. □ 

4. The moduli space Mo, n (r,d) of stable maps 

Our calculation of [Mo,n( r , d)] depends on the stratification of Mo, n {.r,d) by strata indexed by 
stable trees, which we now recall (see |15| for further details). 

Definition 4.1. A graph T is given by the data (J-(T),ct,t), where J~(T) is the set of flags ofT, 
a is an involution of J~{T), and r is an equivalence relation on !F(T). 

The geometric realization \T\ of a graph T is the one-dimensional cellular complex, constructed 
as follows. 

• The leaves of T form the boundary of \T\; they are elements of the set C(T) of fixed points 
of the involution a. 

• The vertices of T are the 0-cells of |T|; they are elements of the set V(T) of equivalence 
classes of J^(T) with respect to r. 

• The edges of T are the 1-cells of \T\ joining two vertices; they are elements of the set £ (T) 
of orbits of a with two elements. 

• The remaining 1-cells of \T\ join a leaf to the vertex in whose T-equivalence class it lies, and 
are in bijective correspondence with the set C(T). 

The subset of T{T) which meet a vertex v £ V(T) is denoted C(v), and its cardinality n(v) is called 
the valence of v. 

A tree T is a graph whose geometric realization is simply connected, that is, \T\ is connected 
and 

T{T)\ = | V{T)\ + | £(T)\ + | C{T)\ - 1. 

An n-tree T, where n > 0, is a tree T together with a bijection between its leaves and the set 
{1, . . . ,n}. An (n, d)-tree T, where d > 0, is an n-tree T, together with a function v \— ► <i(t>) from 
the vertices of T to N, such that 

f£V(T) 



An automorphism of an (n, (f)-tree T is an automorphism of the underlying tree, that is, an auto- 
morphism of J~{T) compatible with the involution a and partition r, which fixes the labelling of 
its leaves and preserves the function d(v). The group of automorphisms is denoted Aut(T). 

Definition 4.2. An (n,d)-tree is stable if for each vertex v £ V(T) either d(v) > or n(v) > 2. 

Denote the set of isomorphism classes of stable (n, d)-trees by To^ n (d). 

Proposition 4.3. The set To^ n (d) of stable (n,d)-trees is finite for each n and d. 

Proof. Since the geometric realization of a tree T is simply-connected 

^2 {n(v) - 2) = n- 2. 
v£V(T) 

The number of vertices for which n(v) < 2 is bounded by d, while the number of vertices for which 
n(v) > 2 is bounded by n — 2. Hence the number of flags is bounded by 3re + 2d — 4. The number 
of trees with a fixed number of flags is finite, proving the proposition. □ 

A stable map (/:£—> P r , z\, . . . , z n ) of genus consists of the following data. 

• A complete, connected curve £ of arithmetic genus whose only singularities are double 
points. 

• Distinct marked points (zi, . . . , z n ) lying in the smooth locus of S. 

• An algebraic map / : £ — > P r with a finite number of automorphisms fixing the marked 
points. 

Let H £ H2(f r ) be the class of a line. The degree of the stable map is the natural number d, 
where /,[£] = dH E H 2 {F r ). 

The dual graph T of a stable map of genus is defined as follows. 

• T has one vertex for each irreducible component of S. 

• Each double point of £ corresponds to an edge of the dual tree, which joins the corresponding 
vertices. 

• Each marked point of S corresponds to a leaf of the dual tree, which is attached to the 
vertex corresponding to the unique irreducible component on which the marked point lies. 

• Given a vertex v £ V(T), denote by £(u) the corresponding irreducible component of E, 
and associate to v the degree d(v) € N of / on the irreducible component S(f ). 

Since £ has arithmetic genus 0, we see that T is an (n, (i)-tree. 

The following proposition is an immediate consequence of the definitions of stable trees and 
stable maps. 

Proposition 4.4. A map (/ : S —> P r , z±, . . . , z n ) of genus with n marked points and degree d is 
stable if and only if its dual graph is a stable (n, d)-tree. 

The moduli stack of stable maps of genus with n marked points and degree d to ¥ r is a smooth, 
complete Deligne-Mumford stack The associated coarse moduli space, M.o !n (r, d), is a projective 
variety whose only singularities are quotient singularities by finite groups. We refer the reader to 
P, [7j for a treatment of foundational issues. 

Given T 6 ro, n (^); let M{T) be the locally closed subvariety of A4o :n (r,d) consisting of the 
moduli of all stable maps with dual graph T. The codimension of A4(T) is | E(T)\. The collection 
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of subvarieties M(T) is a stratification of Mo,n{f,d), 

TGr ,„(c!) 

The right side of the above formula represents a slight abuse of terminology since only the S n - 
invariant unions of strata define elements of K(\/, S n ). 

There is a unique open stratum .Mo,n(r, d) of Aio,n(i', d), corresponding to the unique stable tree 
with a single vertex of valence n (and no edges) and equal to the quotient 

Mo,n(M) = (F(P,n) x Ma P(J (P,P r ))/Aut(P). 

If C is an arbitrary finite set, let M.o : c(r, d) denote the moduli space of maps of degree d from 
P to P r together with an embedding of the finite set C into P. The moduli space Mo,c(r, d) is 
isomorphic to -M ,|£|( r > d), but not in any natural way. A canonical evaluation map 

M ,c(r,d) - (P r ) £ 

is given by the composition of the embedding C <^-> P with the map / : P — > P r . Since the set of 
flags F(T) of a tree T is the disjoint union of the sets C(v), we obtain a map 

II AV(,)MM)-(rr (T) - 

veV(T) 

There is also a natural map from (f>^ £ ( T ) uC ( T ) ^ Q ^^(T) ^ w ^ c i 1 ma y fo e thought of as the 

inclusion of the fixed-point set under the action of the involution a on (P r )^ (T) . The stratum 
M. (T) is naturally isomorphic to the quotient of the fibred product 

M n {T) ► YlveV(T)M ,c(v){r,d{v)) 

by the finite group Aut(T), 

M(T) = Mn(T)/Aat(T). 
Let Mq n (r, d) and M 0>n (r, d) be the fibres of the evaluation maps 

(/ : £ - F r , z u . . . , z n+1 ) ^ f(z n+1 ) : M 0l „+i(r, d) -> ¥ r 

(/ : E - P r , zi, . . . , z n+ i) -> /(z n+1 ) : M),„ + i(r, d) -> P r . 

Both these fibrations are Zariski locally trivial, by elementary considerations. 
Define elements of K(V, §)[(/] by 

oo oo oo oo 

[M(r)} = J2J2AMo,n(r,d)], [M*(r)} = E E ^, n (r, d)} 

n=0 d=0 n=0 d=0 

oo oo oo oo 

n=0 d=0 n=0 d=0 

By the definition of D and the Zariski local triviality of the evaluation fibrations, we have 

D[M{r)) = [P r ] [M*{r)\ and D\M{r)) = [P r ] \M*(r)}. 

The main geometric result of the paper is a relationship between the elements [-M(r)], [-M(r)], 
and [M (r)] in the composition algebra if(V, 
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Theorem 4.5. [M(r)] = [M(r)\ o (si + [M (r)]) + [P r ](s 2 ° pW (r)] - [M (r)] 2 ) 

Applying the derivation D to both sides of Theorem 14. 51 and using the formula D(s2 oa) = a Da, 
we see that 

[F'](l + D[M*(r)}) {[M*(r)} - [M*(r)] o ( Sl + [M*(r)])) = 0. 
Since [P r ]fl + D[A4* (r)]) is not a zero divisor in K(\/, S)[g], we obtain the following corollary. 

Corollary 4.6. \M*(r)] = [M*(r)] o ( Sl + [M*(r)]) 

This corollary gives a recursive algorithm for calculating [Ai (r)] in terms of [A / (*(r)]. Substi- 
tuting the resulting formula for [AT (r)] into Theorem 14.51 we obtain an algorithm for calculating 
[A7(r)] from [A4(r)]. 

The proof of Theorem 14.51 occupies the remainder of this section. The following lemma follows 
easily from the definition of the composition operation and (|4.2|) . 

Lemma 4.7. Consider the sets of pairs 

r£„(d) = {(7» \TeT ,n(d),ve V(T)}, 
rf,„(d) = {(r,e) | T G r ,„(d),e G £(T)}, 

rj„(d) = I r g r ,„(d),i g c(t)}, 
r£»(<0 = {(t,/) I t g r ,n(d),/ e HT)}. 

Then 

oo 

E E [Mn(T)/Aut(T,v)\ = [M(r)\ o ( Sl + \M*(r)]), 
n=0(T,«)erj; n («o 

oo 

E E [A<n(T)/Aut(r > e)] = [P r ] (* a o [AT(r)]) ; 
«=o cr,e)er§ in (d) 

oo 

E E [Mn(T)/Aut(T,i)) = Sl D[M(r)}, 

oo 

E E [Mo(T)/Aut(TJ)} = [W] [M*(r)] 2 + Sl D[M(r)}. 

n=o (Tj)er^(d) 

Lemma 4.8. Let T G To n (d). There is a canonical injection 

l : F{T) ^ V(T) U £(T) U £(T). 

Proof. Define t on the subset £(T) C F{T) to be the identity map from this subset to the copy of 
C(T) on the right. Define T~ by removing all legs from T. To complete the proof, we will construct 
a canonical injection 

i : F{T~) ^ v(r)u£(r) 

Note that there are natural identifications V(T~) = V(T) and £{T~) = £(T). 
For each extremal vertex v of T~ (vertex of valence 1), with extremal flag /, let 

i{f) = v. 
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For each extremal edge e, made up of an extremal flag / and a non-extremal flag /', let 

i{f) = e. 

Prune the extremal edges and vertices of T~ and repeat. □ 

Since |.F(T)| = |V(T)| + |£(T)| + |£(T)| — f, the complement of T(T) under t consists of a 
canonical element * of V(T) U £{T). Lemma 14.81 defines a canonical bijection 

(4.3) *UJ : (T) V(T) U£(T) U£(T). 
Proof of Theorem \4-5\ By definition, the sum 

[M n (T)/Aut(T,v)]+ [M D (T)/Ant(T,e)] 

+ E [Mn(T)/Aut(T,i)] 
(r,06rg; n (d) 

equals 

(4.4) ^ [{{V(T)uS(T)UC(T))xM D (T))/Ant(T)]. 
TGr , n (d) 

By the canonical identification (|4.3|) . the sum (|4.4f) may be rewritten as 

£ [((*U^(r))xM D (T))/Aut(T)] 
Ter ,„(rf) 

which equals 

+ [Mo(T)/Aut(T,f)]. 

The theorem now follows from Lemma 14.71 □ 

5. Composition on the Grothendieck group of mixed Hodge structures 

Let C be an abelian category, and let T be a finite group. The Grothendieck group K(C, T) is 
generated by elements [M], where M = M © Mi is a Z/2- graded finitely generated projective 
T-module in C, subject to the following relations: 

(1) [M] = [M © N] if N is a finitely generated projective T-module with N ^ Nf, 

(2) [M] = [M/iV] + [N] when iV is a T-invariant Z/2-graded submodule of M. 

The negative of an element [M © Mi] of K(C,T) is [Mi © M ]. Every element of K(C,T) is 
represented by a class [M] for some M. 

There is a generalization when T is replaced by the groupoid S: the resulting Grothendieck group 
decomposes as a product 

oo 

K(C,S) = l[K(C,S n ). 

n=0 

If C has an exact symmetric tensor product (g>, then K(C, S) is a commutative ring, whose product 
is induced by the product on Z/2-graded S-modules 

n 

{X®y)(n)= □ Ind|^ x5n _ ro X{m)®y{n-m). 
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Here, we use the standard extension of the symmetric tensor product to Z/2-graded objects of C, 
sometimes referred to as the Koszul sign convention. 

In particular, K(C, 8) is an algebra over the commutative ring 

K(C) = K(C,S ) CK(C,S). 

The identity element 1 € K(C) is the class of the identity 1 for the tensor product on C. 

The algebra K (C, S) is filtered. The subspace F n K(C, S) is spanned by classes [X] such that 
X(m) = for m < n. 

Define the composition of S-modules X and y in C by 

oo 

(Xoy)(n) = [_]X(i) ® Si y m (n). 

i=0 

This operation is associative: 

(Xoy)oZ^Xo(yoZ), 

and descends to an associative operation o on K(C,S) x FiK(Ch,S) such that 

[x]o[y] = [xoy]. 

There is a functor X i— > bX from S-modules to S-modules, defined by 

SX(n) = Res S s n n +1 X(n + 1) 

satisfying the formula 

S(x m y) ^ sx m y u x m sy. 

The linear operation D on K(C,S), defined by D[X] = [6X], induces a derivation of the algebra 
K(C, T) over K(C) such that 

D : F n K(C,S) ^ F n -!K{C,S). 
By the same proof as for K(\/, S), we see that D satisfies the equation 

D(a ob) = (Da o b) Db. 

Let s n be the class associated to the S-space 1 with trivial action of S n . We have sq = 1, 
Ds n = s n -\. In particular, Ds\ = 1, and 

si o [X] = [X] o si = [X]. 

Assembling the above constructions on K(C, S), we obtain the following theorem. 

Theorem 5.1. IfC is an abelian category with exact symmetric tensor product, the algebra K(C,E>) 
is a complete algebra with composition operation over K(C). 

Now suppose that C is defined over Q. The representation theory of the symmetric group in the 
category of vector spaces over Q can be transferred mutatis mutandi to C, giving rise in particular 
to a natural identification 

K(C,S) = K(C)l Sl ,s 2 ,...}. 
This yields explicit formulas for s n o (ab) and for s^ ° s n , which we now recall. 

Definition 5.2. A partition //h n is a decreasing sequence fJ-i > ■ ■ ■ > He of positive integers such 
that 

n = fXi-\ h He- 
Denote the length £ of /i by 1(h). 
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Let be the Schur polynomial associated to the partition fj,, defined by the Jacobi- Trudy formula 

s M = det(s Mi _j +J ) 1 ^ i . j .^^. 

The following formula for the composition operation in K(C, §>) follows from the representation 
theory of the symmetric group (Section 1.8, |13|): 

(5.5) s n o (ab) = /Xs,j o o)^ o b). 

The Newton polynomials p n are the elements of F n K(C, §) defined by the recursion 

(5.6) ns n =p n + SiPn-i H h s n _ipi. 

For example, p\ = s\ and P2 = 2s2 — sf. After tensoring with Q, this formula may be inverted to 
give a formula for s n as a polynomial in {pi, . . . ,p n }. The following result is proven in Section 1.8 

of nr 



Lemma 5.3. For each n > 1, the function a i— > p n o a is a homomorphism of K(C,§). 
The composition s& o s n in if(C, S) may be calculated using the formula 

Pk°Pn= Pkn 

for composition of Newton polynomials (Section 1.8, JH]). The derivation takes the form Dp n = 6 n ,i 
on the Newton polynomials. 

In K(C,S), the formula for Log takes the simplified form 

oo oo / j \ 

(5-7) £4 = £ffliog(l +Pfe ), 

n=l fc=l 

where denotes the Mobius function. To see this, observe that 

OC / -\ OO OO / -\ 

Exp o (JT f^J- log(l + Pj )) =exp(j2j°J2 

log(l +Pi)l - 1 

j=l J i=l 1 j=l J 

oo 



<xp(^^log(l+^))-l = Sl . 



Take C to be the abelian category of mixed Hodge structures M. The Serre characteristic 

e : K(V,§) A"(M,S), 

is the morphism of complete filtered algebras with composition operation induced by taking coho- 
mology with compact supports 

j 

The formula for the class of the configuration space [F(X, n)] simplifies on applying the Serre 
characteristic, by (|5.7[) : 

oo 

e(F(X)) = Y[(l + p n )^ n ^/k)p k oe(x)_ 

71=1 

In the special case X = P, this becomes 

oo 



e(F(P)) = (l+ Pl ) JJ(l+p n ) 



71=1 
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where L = e(A), since pk ° [IP] = L fc for k > 2. In particular, 




1 



e(F(P,n)) = ^ (L 2 - L)s 2 + Lsf, n 
^(L 3 -L) S3 , 



3. 



2 



We also see that 



(5.8) 



De(F(P)) =e(P)e(F(A)). 



If X is a smooth projective variety (or if X has finite quotient singularities), the Hodge numbers 
of X are determined by the Serre characteristic e(X), since the cohomology of degree i is pure 
of weight i. Thus, to calculate the Betti numbers of Mo !n (r,d), it suffices to calculate the Serre 
characteristic e([.M(r)]), which we abbreviate to e(A4(r)). By Theorem 14.51 we have 



It only remains to calculate e(M(r)). 

Since the fibration from Map d (P, P r ) x F(P, n) to Mo t n(r, d) is not locally trivial, it is not possible 
to obtain a closed formula for the class [Mo iTl (r, d)] from the formulas we obtained above for 
[Map^(P, P r )] and [F(P, n)]. On taking the Serre characteristic, we are able to circumvent this 
obstruction by use of the following theorem, whose proof uses an argument suggested to us by B. 
Totaro. 

Theorem 5.4. Let X be a quasi-projective variety carrying commuting actions of a discrete 
groupoid T and a connected algebraic group G. If the action of G on X is almost- free, that is, 
the isotropy groups of the action are finite, then e(X,T) = b(G) e(X/G,T). 

Lemma 5.5. If O is an almost- free homogeneous space for the connected group G, then for each 
k>0, there is a canonical isomorphism of mixed Hodge structures H^(0,Q) = H^(G,Q). 

Proof. The choice of a point x £ O determines an algebraic map \x x : G — > O, and hence a map 
on cohomology fi* : H^(0,Q) — » H^(G,Q). Since G is connected, the morphisms fi x and fi y are 
homotopic for x, y G O, so //* is independent of x. 

The map [i* is an isomorphism onto the subspace of Hj?(G, Q) fixed by the action of the stabilizer 
G x of x. But G is connected, so the action of G, and a fortiori of G x , on H^(G, Q) is trivial. Hence, 
/i* is an isomorphism between the vector spaces Q) and H^(G,Q). Since [i x is an algebraic 

map, //* is also an isomorphism of mixed Hodge structures. □ 

Proof of Theorem \5.4\ Denote by tt the projection from X to B = X/G. There is a T-invariant 
Zariski open subset Bq C B on which tt : Xq = tt^ 1 (X) — > Bq is a locally trivial fibration of 
analytical spaces. By Noetherian induction, it suffices to prove the theorem when tt : X — > B is a 
locally trivial fibration of analytic spaces. 

By M. Saito's theory of mixed Hodge modules, the Leray spectral sequence with compact sup- 
ports 



is a spectral sequence of T-equivariant mixed Hodge structures. Lemma 15 . 5 1 identifies the .E^-term 
with the tensor product of mixed Hodge structures 



e(M(r)) = e(M(r)) o ( Sl + e(M* (r))) + e(P r )(s 2 o e(M*(r)) - e(M*(r)) 2 ). 



E\ 3 



Hl(B,C)®H3{G,C). 
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It follows that 



e(X,T) = Y,(-l) k [H k c (X,Q)] 

k 

= Y j (-iy^[E^}=e(B,T) e(G), 



proving the theorem. □ 

We are now able to calculate the Serre characteristic of M.Q^ n {r,d). 

Theorem 5.6. 

e{M{r)) _ e(P r - 1 ) q e(F(P)) 
e(P r ) ~~ e(P) 1 - ql^ 1 

e(F(P)) - (1 + (L + 1) S1 + (L 2 - L) S2 + Lsj) 



+ 



L 3 -L 

Proof. The moduli space Ado jn (r,d) equals the quotient 

Ma Pd (P,P r ) x Aut(P) F(P,n), 

where Aut(P) = PGL(2) acts on both Map d (P,P r ) and F(P,n) via the automorphisms of P. This 
representation is compatible with the action of S n . 

If the stability condition is satisfied, the action of Aut(P) on Map d (P, P r ) x F(P, n) is almost-free. 
Applying Theorem 15. 4( we see that 

e( M M)) = ^ MaPi(P ' I ' ))e(F 



e(Aut(P)) 

The formula for e(A / f (r)) is similar, except that the terms of degree with n = 0, 1 and 2 in e(F(P)) 
must be removed since they do not correspond to stable curves. Since e(Aut(P)) = L 3 — L, the 
theorem follows. □ 

Taking the coefficient corresponding to n = 0, we see that 

e(AVM)) _ 4M^(p(v).n) _ L <«) fr «> 

This is consistent with the isomorphism between A^o^ 1) and the Grassmannian G(2,r + 1). In 
fact, for all d > 0, the spaces Mofi(r,d) and G(2,r + 1) have isomorphic Chow rings |19j . 
It is interesting to note that the Serre characteristic e(A4(r,d)) stabilizes as r — > oo: 

hme(A4(r))- « <™ 



(1-L)(1-L2) 

e(F(P)) - (1 + (L + + (L 2 - L)s 2 + lsj) 
L(l-L)(l-L 2 ) 

In the limit r — > oo, the Serre characteristic e(A4(r, d)) vanishes if d > 1. 
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Appendix A. Calculation of e(Mo,o{r,3)) 

We present here an explicit calculation of the Serre characteristic of Mofi(r,3). There are four 
strata, corresponding to the four trees in ro,o(3). 

3 

• The open stratum is Mo${r, 3), and has Serre characteristic 

|_2(r+l) e (pr) e (pr-l) 



1 

* This stratum is a fibre bundle over A4o,i(r, 2) with fibre Mq q{t, 1), and has Serre 



characteristic 

fl_ + T)L r+1 e(F r ) e(F r ^ 1 ) 2 
e(%(r, 2)) o e(A^ (r, 1)) = (L + ljL j ■ 



1 1 1 

• • • This stratum is the quotient of a fibre bundle over Mo,2(r,l) with fibre 

A^o,o( r 5 1) 2 by the automorphism group §2 of the tree, and has Serre characteristic 

e(M , 2 (r, 1)) o e(MUr, 1)) = ((L 2 - L)s 2 o [r] + L sj o [r]) - e(F ' ' e(P ' j 



L 2 (e(P r ) + e(P r - 2 ))e(P r )e(P 
eTP)2 



,r-l\2 



1 

•- 




The last stratum is the quotient of a fibre bundle over Mo,3(r,0) with fibre 
M.Q (r,l) 3 by the automorphism group §3, and has Serre characteristic 

e W ,,) 1 o tW .,M)) ^ ir ' e(f ' t ;^ er '» 

_ e(P r+1 )e(P r ) 2 e(P r - 1 ) 
~ e(P 2 )e(P) 

When r — > 00, the only two strata which contribute to -Mo,o( r ) 3) are the last two: 

1 + L 2 - 2L 5 



e(A4 ,o(oo,3)) 



(1 - L) 2 (l - L 2 ) 2 (l - L 3 ) ' 



This gives an upper bound for the Betti numbers of Mofl(r, 3) for finite r. 

Here is a table of Serre polynomials for small values of r and for r = 00; we give the vector of 
Betti numbers (bo : &2 ; 64, • • • )• Note that Poincare duality holds for finite r, as it must. 

18 



r 


e(M,,o(r,3)) 


1 


(1,1,2,1,1) 


2 


(1,2,5,7,9,7,5,2,1) 


3 


(1, 2, 6, 10, 17, 20, 24, 20, 17, 10, 6, 2, 1) 


oo 


(1, 2, 6, 11, 21, 32, 51, 71, 101, 133, 177, 223, 284, . . . ) 
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